Tamari lattices and noncrossing partitions in type B
نویسنده
چکیده
The usual, or type An, Tamari lattice is a partial order on T A n , the triangulations of an (n+3)-gon. We define a partial order on T B n , the set of centrally symmetric triangulations of a (2n + 2)-gon. We show that it is a lattice, and that it shares certain other nice properties of the An Tamari lattice, and therefore that it deserves to be considered the Bn Tamari lattice. We define a bijection between T B n and the noncrossing partitions of type Bn defined by Reiner. For S any subset of [n], Reiner defined a pseudo-type BD n , to which is associated a subset of the noncrossing partitions of type Bn. We show that the elements of T B n which correspond to the noncrossing partitions of type BD S n posess a lattice structure induced from their inclusion in T B n .
منابع مشابه
Tamari lattices and noncrossing partitions in type B and D
The usual, or type An, Tamari lattice is a partial order on T A n , the triangulations of an (n+3)-gon. We define a partial order on T B n , the set of centrally symmetric triangulations of a (2n + 2)-gon. We show that it is a lattice, and that it shares certain other nice properties of the An Tamari lattice, and therefore that it deserves to be considered the Bn Tamari lattice. We define a bij...
متن کاملShellability of Noncrossing Partition Lattices
We give a case-free proof that the lattice of noncrossing partitions associated to any finite real reflection group is EL-shellable. Shellability of these lattices was open for the groups of type Dn and those of exceptional type and rank at least three.
متن کاملNon-crossing Cumulants of Type B
We establish connections between the lattices of non-crossing partitions of type B introduced by V. Reiner, and the framework of the free probability theory of D. Voiculescu. Lattices of non-crossing partitions (of type A, up to now) have played an important role in the combinatorics of free probability, primarily via the noncrossing cumulants of R. Speicher. Here we introduce the concept of no...
متن کاملCombinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations
We define type-B analogues of combinatorial statistics previously studied on noncrossing partitions and show that analogous equidistribution and symmetry properties hold in the case of type-B noncrossing partitions. We also identify pattern-avoiding classes of elements in the hyperoctahedral group which parallel known classes of restricted permutations with respect to their relations to noncros...
متن کاملA self-dual poset on objects counted by the Catalan numbers and a type-B analogue
We introduce two partially ordered sets, P n and P B n , of the same cardinalities as the type-A and type-B noncrossing partition lattices. The ground sets of P n and P B n are subsets of the symmetric and the hyperoctahedral groups, consisting of permutations which avoid certain patterns. The order relation is given by (strict) containment of the descent sets. In each case, by means of an expl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 306 شماره
صفحات -
تاریخ انتشار 2006